摘要： BZOJ1922大陆争霸 思路：带限制的单源最短路 限制每个点的条件有二，路程和最早能进入的时间，那么对两个值一起限制跑最短路，显然想要访问一个点最少满足max（dis，time） 那么每次把相连的点以及所保护的点扔进堆中，用以更新答案，不过值得注意的是，入堆的时候进行判断 Code： #inclu 阅读全文

摘要： 4316: 小C的独立集 Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但 阅读全文