连通图
文章平均质量分 78
请_坚持思考
思考是你的拥有唯一的能力 请---坚持思考
展开
-
poj1236 有线图的强连通分量 tarjan算法判断
poj1236 有线图的强连通分量 tarjan算法判断/* /* 总结:这道题开始做的时候思路是正确的,但是我是把它当成无线图处理了 但是这道题是有向图,有向图的连通判断是tarjan算法和kosaraju算法判断几个强连通分量 无向图就是判断判断是否连通,一般有两种方法判断无向图 1;并查集 2;搜索,bfs,dfs; 这道题判断强连通分量,然后是缩点,将一个强连通分量变成一个点,那么就变原创 2017-02-17 18:08:54 · 401 阅读 · 0 评论 -
hdu1281+坐标构图+二分匹配
hdu1281+坐标构图+二分匹配 这道题主要就是构图思想 之前的A题也是一样的 但是没想明白为什么这样构图是正确的 虽然说现在也没真正想清楚 但是也能够进一步理解 解题思路是 以x 和 y轴建立二分图 x和y分别代表两个集合 如果一个点可以放车 那么x,y连一条边 因为是 坐标的垂直方向和水平方向不能有车 所以这个坐标x,y连一条边,这样就可以排除车相互攻击的可能性 代表可以放东西原创 2017-02-24 17:06:38 · 301 阅读 · 0 评论