摘要：
1.Dijkstra 负权边无论有向无向必死。 关于有向的hack，一个节点只要打上了标记，就不可能再用该节点的dis更新别人，于是只要造一个桥，然后让桥的一端被松弛两次且第二次松弛该点已经被拿出打上标记（每次都是当前最优，但由于负边的存在，当前最优不是全局最优，所以会先更新一次，然后由于负权边加入 阅读全文
posted @ 2019-07-30 21:31
hzoi_yzh
阅读(165)
评论(0)
推荐(1)
摘要：
A. 辣鸡(ljh) 看到这题时有点虚，没选化学啊喂。 一开始一直在想对角线有没有什么性质，然后进死胡同了，去看T2。 回来后，想先qj一下点1，然后发现了块内的贡献可以直接算，一开始我用对角线推的，所以有下面这个鬼畜柿子 后来发现这种算法十分nc，其实有 $ans_{块内}= \sum\limit 阅读全文
posted @ 2019-07-30 18:07
hzoi_yzh
阅读(166)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-07-30 17:23
hzoi_yzh
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号