a数组作为存储道路情况的数组、c数组为树状数组
把他俩都清空成0,然后我把a[i]想象成从i到i%N+1的边的状况
如果某条路不通了就改成1,通了再改成0
所以我只要看从 i 到 j 的所有道路的和,还有从 i 到 1的和、从 n 到 j的和,如果是0就是通路,反之亦然。
Show Code - Run ID 946385
Submit Time: 2010-07-29 20:47:12 Language: GNU C++ Result: AcceptedPid: 3243 Time: 0.43 sec. Memory: 1980 K. Code Length: 1.1 K.