回复 @lushan01 :
遇到学霸，膜拜神犇。

写了一节课，优化之后总算过了

写了一节课，优化之后总算过了

顿时沙茶= =
dist[i][k]+dist[j][k]<dist[i][j]
QAQ

回复 @丹青ღ花瓷·墨 :
对啊，卡机的是2515,2209可是个好孩子啊、、

回复 @水中音AiKy :
那也是某些人为了报复才开始恶意卡机的

mk

sort费用从大到小再搜索才AC

回复 @HouJikan :
HouJikan 是IOI三等退役。

丧心病狂的用万位高精度模板。
╮(╯▽╰)╭，蒟蒻跪过这题。
没有比这更裸的高精度了。

注示：如果一对线段关系出现了若干次，只取最后一次。
这句话就是坑爹的= =一对线段可能重复出现多次，比如：
1 2 0
1 2 1
2 1 0
1 2 1
这个时候不算冲突，按照最后一个算QAQ
另外最后因为忘记清空边的Vector导致狂WA
简直作死，NOIP三等退役算了

原来是I64d。。

这个让我知道了怎么快速求欧拉通路

回复 @cstdio @ranto : ORZ大萌帝和人品帝

@cstdio 网站的gravatar头像缓存可能已经出现了某种问题（比如，gravatar有时候不翻墙不能访问）。我在gravatar用同样的邮箱注册过账号且有头像。但是这里没有任何反应。

题目描述有点绕（POI的出题者什么心态……），就是求去掉所有本质相同房间后剩多少。暴力O(N^2)枚举+递推目测能过，不过可以设计hash函数加速枚举……

打表

回复 @水中音AiKy :
表示个人不能因自己的爽快而耽误两个班的同学一整天

受不了了,dijistra都不会打了,因为dis[0]的缘故调了半天。

回复 @丹青ღ花瓷·墨 :
别扯了……哪有优化，只是恶意卡机罢了……出于被封号的报复心理引起的丧心病狂神经错乱的行为啥的我会乱说？