摘要：
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=22题目是最短路的一个小变形。我们平时求的最短路都只是包含固定的长度，这里加了一个过红绿灯的时间。所以再走到一个路口时要判断是红灯还是绿灯。在更新辅助数组的时候，如果碰见的是绿灯那就无所了，但是如果碰见的是红灯，则要把等红灯的时间考虑上。其实只要知道了如何判断是红灯还是绿灯，这道题还是很简单的。判断是绿灯的条件为：（1） map[i][j].t==0（2） ((dis[j]+map[j][i].t)/map[j][i].t)%2==1;当然其他的就是红灯的情况了# 阅读全文
摘要：
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=22题目的意思：任何一个简单图都有一个度序列（度序列的定义是，对于简单图中每个顶点的度数），那么反过来，任给一个非负整数的非递增序列是不是就一定对应着一个简单图呢？现在题目中就是给你这样的一段非负整数序列然你判断是否可以画出一个简单图。解题思路：根据Havel定理：对于n>1，大小为n的整数序列d是简单图的度序列，当且仅当d''是简单图的度序列。其中d''是删除d中最大的元素a后（a<n)，并且将紧跟的a个最大元素依次减 阅读全文