摘要:
7月22日集训个人赛题解。比赛题目选自以往的Codeforce比赛的题目,题目总体难度不是特别大,除了一个让人拙计的智商题。其他类型的题目只要搞过的话,还是可以很快的出的。 阅读全文
阅读排行榜
hdu 1839 Delay Constrained Maximum Capacity Path
2013-05-17 09:42 by bootstar, 209 阅读, 收藏,
摘要:
带限制的最短路。二分最小最大容量c,然后用dijkstra(优先队列优化)做最短路,在做最短路的时候,保证边的容量cap(i, j)>=c。 阅读全文
浙公网安备 33010602011771号