
图论
獬豸kiu
这个作者很懒,什么都没留下…
展开
-
POJ-1797 Heavy Transportation(最大生成树/最短路)
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 44305 Accepted: 11608DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now ...原创 2018-05-01 16:05:43 · 186 阅读 · 0 评论 -
Codeforces 893C Rumor (带权并查集)
C. Rumortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova promised himself that he would never play computer games... But recently Firestorm — ...原创 2018-04-25 10:38:51 · 302 阅读 · 0 评论 -
CodeForces 862B Mahmoud and Ehab and the bipartiteness(二分图)
B. Mahmoud and Ehab and the bipartitenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab continue their adventures! As everybody ...原创 2018-04-25 10:40:47 · 246 阅读 · 0 评论 -
Codeforces 982C Cut 'em all! (dfs)
C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a tree with nn vertices.Your task is to determine the maximum possible ...原创 2018-05-28 21:44:53 · 439 阅读 · 0 评论