这个题不是简单的加强版，再次提醒好好读题。
这个题和原题只有几个字的不同，但解法一点也不一样。
(其实这个题解法比原题更简单...只不过不太好想)

嗯数据做好了...用标程生成的，应该没错
如果有错误的话就联系我，我会尽快修复的

以后不要return printf("%d",t); 好好地return 0; (手动再见)

5.750s的代码是用了一个与LCA有关的结论判断路径是否相交+手动模拟栈的DFS

删掉memset，速度提高了几十倍。。

Graham

这排版太鬼畜了，求修复

以后要是数据量大，就靠这个了。。。

差分数组维护标记就是快！

回复 @liu_runda :
Trust XX, earn eternal life.（信XX，得永生。）

春brother
曾brother
信XX，得永生
题目背景其实别有深意

第9个点9.0s 总时间9.1s /zj

果然SBT好写几乎不用改，只要过了样例再把数组开大点就过了

回复 @真呆菌 :
看完你用的算法写了一发路径查询的鶸渣表示orzzzzzzzz

woc，考试的时候有一份老是W的代码和一份老是T的代码，思虑再三交了老是W的，然后20分
老是T的那份居然还能骗40分
QAQ我要从2147483647楼跳下去

考试30分，加个标记数组就能50.。。。然而剩下5个点仍然爆栈。。。。

k=0 666可以，这数据很衡中/kb

,%%%%%%%%,
,%%/\%%%%/\%%
,%%%\c "" J/%%%
%. %%%%/ o o \%%%
`%%. %%%% _ |%%%
`%% `%%%%(__Y__)%%'
// ;%%%%`\-/%%%'
(( / `%%%%%%%'
\\ .' |
\\ / \ | |
\\/ ) | |
\ /_ | |__
(___________)))))))

呵呵哒，被出题人的无标准输出坑了。。