2018年11月8日
[HNOI2005] 狡猾的商人
摘要： 本来是要做带权并查集才跳到这个题上的。。。但是最后懒省事写了一个差分约束。。。。唉 题解嘛——这题就是普通的差分约束吧？？ 不会差分约束的话，可以看一下 "这篇博客" ，写的很详细很周全。 注意图可能不联通，这个时候要进行多遍spfa。而且注意同一组数据的话不用每次spfa都初始化！！！ 代码如下： 阅读全文
posted @ 2018-11-08 17:24 风浔凌 阅读(218) 评论(0) 推荐(0)
2018.11-2019.1的随记|NOIP的考后随记
该文被密码保护。 阅读全文
posted @ 2018-11-08 12:49 风浔凌 阅读(147) 评论(1) 推荐(0)