标签:
今天是学习的第二天,主要讲了图论的选题和DP的优化。
图论
图论主要讲了一些扩展的知识。
如:图上删点
给出一个无向图,每个点都有一个权值。有一些操作,每次操作删除图上所有权值小于一个数的点。对于每次操作,询问当前和1号点联通的点有多少个。
Exploration(HDU5222)
给出一张既有有向边又有无向边的混合图,问是否存在一条从1到1,且每个点至少经过一次的路径?
标签:
原文地址:http://www.cnblogs.com/hy-dgj/p/4694663.html