Problem 1002 怎么做

masanzhou | 2017-08-05 16:25:52Author
这是裸的无向图全局最小割吧,std估计肯定是错的吧 求解怎样才能猜对出题人的意图
StockFish | 2017-08-05 18:02:27# 1
最短路 + dfs + bfs + djkstra + prim + spfa
spring250 | 2017-08-05 18:45:00# 2
123456
楼上的是认真的吗
1457654116 | 2017-08-05 18:46:12# 3
最出乎意料就是真相
Antinomy | 2017-08-05 18:58:06# 4
到底是有什么奇技淫巧才能100ms过。。。
qiuxueming | 2017-08-05 19:02:25# 5
不知道啊
感觉多猜几次,好像就猜出来了
quailty | 2017-08-05 19:15:38# 6
std 是对的(与出题人讨论过了),只是数据比较弱,允许了一些假算法通过
15110581054 | 2017-08-05 19:26:40# 7
水一水就过了呢
spring250 | 2017-08-05 22:46:27# 8
内心是崩溃的 到底用什么方法比较好
Billyshuai | 2017-08-06 00:13:57# 9
02千万不要认真 抱着投机取巧的方法及数据弱的思想 你没准就成功了
saber71 | 2017-08-06 11:44:02# 10
难道不是找桥吗