题解 - Vijos

0
jimistdponde LV 8 @ 2008-10-01 14:44:45

晕考试的时候输出格式打错了。。。

竟然对了10分
0
jsydtc LV 3 @ 2008-10-01 14:00:00

好弱啊，比赛时我把它当树做了，结果15分。加了一句话，ac了。

任意一个结点只能在一条路径中出现一次。当成任意一个结点只能在任意路径中出现一次，晕啊！！！
0
skyinde2 LV 4 @ 2008-10-01 13:44:13

比赛的时候没用邻接表，然后全TLE..
0
Cypress_WX LV 5 @ 2008-10-01 12:42:36

其实这题是比较水的。。

郁闷的是最后输出出了问题。
0
tracy-henry LV 10 @ 2008-10-01 12:31:20

啊啊啊。。。。。。！！！！

我忘换行啦！！！考试时候0分。一交就ac了！！！

bugbug！！

超弱智的dfs，最后全输no，测试数据没有yes
0
bonism LV 8 @ 2008-10-03 09:47:18

。。我第二个通过？！。。

DFS一次找出第一问和第二问的ans，然后在环上模拟：

设环中最大数为A,则把A,A同时加上A-A,如果加完后A比A大,则I+2的计数器加1,环中最大数变成A,否则最大数移至A,重复做直到全部的数相同或有一个数的计数器大于N(即这个数做最大数的次数大于N次,无解).证明我不会。。
0
wxy_huaian LV 3 @ 2008-10-01 17:04:15

果然啊 DFS即可我原来用BFS
0
voyagec1 LV 7 @ 2008-10-01 09:35:50

这不是简单的搜索吗?怎么0分啊,VJ也太吝啬数据了,错哪里都不知道
0
bemaulat56 LV 6 @ 2008-10-01 08:43:30

抢不过你们
0
FDhyc LV 10 @ 2008-09-21 13:56:42

地下室
0
lr_czc LV 8 @ 2008-09-21 13:56:16

地板
0
Borriello LV 3 @ 2008-09-21 08:55:58

divano