台部落le0tan

基礎流網絡性質容量限制：對所有的u，v∈V，要求f(u,v)<=c(u,v)。反對稱性：對所有的u，v∈V，要求f(u,v)=-f(v,u)。流守恆性：對所有u∈V-{s,t}，要求∑f(u,v)=0 (v∈V

2020-06-24 14:24:28

背景某地區即將舉行區域程序設計比賽，競賽委員會已經成立並決定舉行一次最公平的競賽，他們決定利用星形拓撲結構來連接每個競賽者的電腦—也即連接這些電腦到一箇中心HUB上；爲了達到真正的公平競賽目的，競賽委員會主任下令要求：每個競賽電

2020-06-24 13:20:34

描述衆所周知的(什麼?你不知道?去百度一下),Nobody的團舞裏有一個經典動作(那是相當的經典,經典了好幾年),而這個動作是對稱做兩遍的.蔥歌很喜歡這個動作(Mikuer們不要BS我…),她很想多做這個動作. 但是邪惡的F,

2020-06-24 13:20:33

描述最小生成樹P.S.S在宿命的指引下找到了巫師Kismi。P.S.S希望Kismi能幫自己變成一個完全圖。Kismi由於某些不可告人的原因，把這件事交給了你。 PS: 可以保證，這個最小生成樹對於最後求出的完全圖是唯一的。

2020-06-24 13:20:33

描述年久失修的賽道令國際汽聯十分不滿。汽聯命令主辦方立即對賽道進行調整，否則將取消其主辦權。主辦方當然必須馬上開始行動。賽道測評人員經過了三天三夜的數據採集，選出了若干可以使用的道路和各道路行駛所需的時間。這些道路包括若干直

2020-06-24 13:20:33

描述今天，他們在打一張叫DUSTII的地圖，萬惡的恐怖分子要炸掉藏在A區的SQC論壇服務器！我們SQC的人誓死不屈，即將於恐怖分子展開激戰，準備讓一個人守着A區，這樣恐怖分子就不能炸掉服務器了。（一個人就能守住??這人是機械戰警

2020-06-24 13:20:32

題目描述破解了符文之語，小FF開啓了通往地下的道路。當他走到最底層時，發現正前方有一扇巨石門，門上雕刻着一幅古代人進行某種活動的圖案。而石門上方用古代文寫着“神的殿堂”。小FF猜想裏面應該就有王室的遺產了。但現在的問題是如何打開

2020-06-03 19:41:03

描述有兩個僅包含小寫英文字母的字符串 A 和 B。現在要從字符串 A 中取出 k 個互不重疊的非空子串，然後把這 k 個子串按照其在字符串 A 中出現的順序依次連接起來得到一個新的字符串，請問有多少種方案可以使得這個新串與字符

2020-02-21 00:33:41

題目大意給你一個數y要求輸出一個滿足φ(x)=y的最小的x,有T組詢問。 y<=1012 1<=T<=2 解題思路求φ(x)時有一個衆所周知的公式是φ(x)=x∗Πpi−1pi（pi爲x的所有質因子）,也就是說這我們可以得

2020-02-21 00:33:40

描述在一個N*N的正方形棋盤上，放置了一些騎士。我們將棋盤的行用1開始的N個自然數標記，將列用’A’開始的N個大寫英文字母標記。舉個例子來說，一個標準的8*8的國際象棋棋盤的行標記爲1..8，列標記爲A..H，D3、H1分別表示

2020-02-21 00:33:38

描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這 m 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也

2020-02-21 00:33:38

描述小杉看了看自己的紋身，明白了整個管道網是由N個小房間和若干小房間之間的單向的管道組成的。小房間編號爲不超過N的正整數。對於某個管道，小杉只能在人品不超過一定程度時通過。小杉一開始在房間1，現在小杉想知道，每個小房

2020-02-21 00:33:38

描述旅行是一件頗有趣的事情，但是在旅行前規劃好路線也很重要。現在小D計劃要去U國旅行。 U國有N個城市，M條道路，每條道路都連接着兩個城市，並且經過這條道路需要一定的費用wi。現在小D想要從u城市到v城市，但是他的汽車

2020-02-21 00:33:38

O(n^4) /*求最小值就把權值全部取相反數，繼續套這個最大值的模板*/ #include <iostream> #include<cstring> #include<cstdio> #include<cmath> con

2020-02-21 00:33:37

背景湖南師大附中成爲百年名校之後，每年要接待大批的遊客前來參觀。學校認爲大力發展旅遊業，可以帶來一筆可觀的收入。描述學校裏面有Ｎ個景點。兩個景點之間可能直接有道路相連，用Dist[I，J]表示它的長度；否則它們之間沒有直接的

2020-02-21 00:33:37