|
|
|
|
|
|
|
|
|
题目 1070 [焦作一中2012] 玻璃球游戏
2016-03-10 09:41:48
|
|
|
最后一个点用自己的方法超时http://cojs.tk/cogs/images/bgm/51.gif
 |
|
|
超时超时超时。。。呵呵
题目 1070 [焦作一中2012] 玻璃球游戏
2016-03-09 17:27:55
|
|
先处理完所有删边操作，再逆序处理所有操作（原来的删边处理时改为添边）。
维护一个带权并查集（所谓的权就是会不会走到环路）。 最后一个点用递归find()会爆栈，改迭代find()就可以了。 |
|
|
|
|
|
|
这个超时……
 |
|
|
|
|
