我想着直接最大独立集不就行了么QAQ
蒟蒻最不喜欢dp了

行和列打反了。。。。

高精+hash+状态压缩DP一次写对，今天RP真是好……

这。。。O(n^3)也能过QAQ

= =跑K遍spfa是不是有点慢啊

打表找了很久没有找到规律TAT
赞美map

= =

只会暴力

回复 @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。。