程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 1570: [JSOI2008]Blue Mary的旅行|網絡流

1570: [JSOI2008]Blue Mary的旅行|網絡流

編輯：C++入門知識

1570: [JSOI2008]Blue Mary的旅行|網絡流


據說這題的思路挺正常，然而直接沒有向拆點的方面想QAQ 可能是做題太少見識太少的原因吧
然而每天只能走一班飛機所以顯然要拆點，把每個點拆成M個點，M是天數的上界,極限情況應該是n+T
因為要求的是最少的天數可以動態加邊一直跑網絡流，對於原圖中的邊(u,v)連一條從今天的u走到明天的v的邊，還要把前一天的點和後一天的點都連一遍邊，然後跑網絡流看當前流量是否≥T

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 300005
using namespace std;
int sc()
{
    int i=0; char c=getchar();
    while( c>'9' || c<'0' ) c=getchar();
    while( c>='0' && c<='9' )i=i*10+c-'0',c=getchar();
    return i;
}
int dis[N],q[N];
int x[N],y[N],z[N];
int head[N],nxt[N],lst[N],c[N];
int n,m,t,A,ans,S,T,tot=1;
void insert(int x,int y,int z)
{
    lst[++tot]=y;nxt[tot]=head[x];head[x]=tot;c[tot]=z;
    lst[++tot]=x;nxt[tot]=head[y];head[y]=tot;c[tot]=0;
}
bool BFS()
{
    for(int i=1;i<=T;i++)dis[i]=0;
    dis[q[1]=S]=1;
    for(int l=1,r=2;l=t)
        {
            printf("%d",i);
            return 0;
        }
    }
}

  1. 上一頁:
  2. 下一頁:
C++入門知識
在沒有安裝parasoft C++Test的電腦上運行單元測試用例

創建測試執行程序    
hdu1452 Happy 2004

原題：http://acm.hdu.edu.cn/sh
MFC+WinPcap編寫一個嗅探器之三（WinPcap），mfcwinpcap

MFC+WinPcap編寫一個嗅探器之三（WinPcap），
你好，C++（15）四兩撥千斤——3.9 指向內存位置的指針，千斤3.9

你好，C++（15）四兩撥千斤——3.9 指向內存位置的指
hdu 3068 最長回文 Manacher算法

    該題就是求一個字符串的最長
zeromq源碼分析筆記之架構（1），zeromq源碼

zeromq源碼分析筆記之架構（1），zeromq源碼1、z
相關文章
閱讀排行榜
POJ 2942（Tarjen的點雙連通分量+交叉染色法） NYOJ 654 喜歡玩warcraft的ltl poj-2524-Ubiquitous Religions 超前引用 hdu 5067 網絡賽 狀態壓縮 或dfs 寫一個Windows上的守護進程（5）文件系統重定向，守護進程重定向 HDU2955 Robberies LeetCode70——Climbing Stairs 在VS2010 下編譯 cocos2d-x-2.1.4 HDU4283 You Are the One（區間dp） C++簡單IO操作
熱門圖文
長理ACM 13-圍圈報數(谌海軍)，acm13- PHP的可變變量名 配置IIS的通配符應用程序映射，iis通配符應用程序 PHP MVC模式在網站架構中的實現分析 Java語言的接口與類型安全 windwos下使用php連接oracle數據庫的過程分享 C#學習筆記-封裝， Delphi中使用純正的面向對象方法
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved