摘要：
题目链接：http://poj.org/problem?id=1733 题目大意：给你m条信息，每条信息告诉你区间l~r的1的个数是奇数还是偶数，如果后面出现信息跟前面矛盾则这条信息是错误的，问在第一条错误信息之前的正确信息数。 解题思路：对于l~r之间的1的个数的奇偶性，其实可以理解成r比l-1多 阅读全文
posted @ 2017-10-16 16:40
Yeader
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2387 题目大意：给你t条边（无向图），n个顶点，让你求点1到点n的最短距离。 解题思路：裸的dijsktra，注意判重边。 代码： 阅读全文
posted @ 2017-10-16 16:31
Yeader
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号