摘要：题目链接 题目大意 李明在学校选课，每组数据的第一行为n，代表可选课程的数目，然后接下来n行为课程的时间描述，每行开头一个数t代表该课程在一周内的开课次数，然后每次两个数p, q代表在星期几第几课，然后要求算出李明怎么样才能选尽可能多的课并且不会出现冲突.(真是好学生啊！！！！) 思路 此题就是匈牙 阅读全文

摘要：题目链接 题目大意 一个冒险家从1号房间出发时，有100点能量值，然后题目中给出从一个房间能到达另一个房间的路，然后到达每个房间能获得的能量值(-100到100),当冒险家的能量值小于或等于0时游戏结束,然后判断是否能达到房间n； 思路 1.这题其实就是求最长路的问题； 2.首先我们用floyd算法 阅读全文

摘要：转自：http://www.cnblogs.com/SolarWings/archive/2013/03/16/2963961.html 思路 这道题纠结了俩小时，总觉得网上的解法存在点问题(也可能是我自己理解的问题)，不存在环的情况自然不用说，就是求最长路，对于存在环时候的情况，有一种说法是只要存 阅读全文