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

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

編輯：關於C++

據說這題的思路挺正常，然而直接沒有向拆點的方面想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++
C++ GDI+ 帶陰影的文字功能的實現

用GDI+的優秀圖形輸出功能可以非常方便的實現文字特效，其中
SoC設計中杜比數字加的實現優化

杜比數字加——最新一代
leetcode筆記：Sudoku Solver

一.題目描述Write a program to solve
abap alv multiple header using write

A standard SAP ALV list report
C++11中weak_ptr的使用

在C++中，動態內存的管理是通過一對運算符來完成的：new，
C#調用C++的dll及MATLAB的dll的方法（一）

為了記錄踩坑的過程，避免以後再踩坑，居然專門開通了這麼專業
相關文章
閱讀排行榜
在ActiveX控件中引入窗體技術 bzoj1996【HNOI2010】chorus 合唱隊 有個函數：char* reverse(char *buf) hdu 5147 樹狀數組 高質量C++/C編程指南-第7章-內存管理(4) Pentium III處理器的單指令多數據流擴展指令（3） Uva 11181 Probability|Given（概率dp） C/C++源代碼書寫規范 C++對象布局及多態實現之帶虛函數的類 c/c++語言基礎——編譯和鏈接 C++設計模式系列之三行為型模式
熱門圖文
PHP 讀取和編寫 XML，php讀取編寫xml android-Android-共享參數出現問題 vb.net運算符的優先級 帝國CMS循環子欄目標簽listsonclass介紹 ThinkPhp 源碼閱讀心得，thinkphp源碼心得 winform-Winform 兩個窗體問題、 求指教 【輪子狂魔】拋棄IIS，向天借個HttpListener，狂魔httplistener 淺析PHP正則表達式匹配的實現
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved