BerryKanry的博客

世界真的很大 一些条件限制的题目可以用SPFA来转化成差分约束系统 能想到这个的却是不错，但是千万不要考虑漏了 差分约束在某些题目中除了题目条件还有一些隐藏条件 如果不处理这些隐藏条件，差分约束系统跑出来的结果可能会自相矛盾 这道题就是如此看题先：description： 给定n个闭合的整数间隔[ai，bi]和n个整数c1，…，cn。 写一个程序： 从标准输入读取间隔数，它

世界真的很大 本来这道题是一道大水题，但是有一个非常大的坑 WA了数次，高人指点一项确实如此，细想一会儿才有种恍然大悟的感觉 差分约束不仅仅是模型转化的问题，建图时的细节问题也值得注意看题先：description： 一次，在一个王国，有一个女王，那个女王正在期待一个婴儿。女王祈祷：“如果我的孩子是一个儿子，只有他是一个健全的国王”，9个月后，她的孩子出生，确实生下了一个漂亮的儿子。

世界真的很大 今天正值全校运动会然而却被困机房 想着写完这道题就下楼看运动会于是乎一A，老天luogu的“大凶”能奈我何？ 于是还剩一点时间，所以写一下博客看题先：description： 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个