BZOJ 3887 Usaco2015 Jan Grass Cownoisseur Tarjan+拓扑排序 Home » 编程开发 » BZOJ 3887 Usaco2015 Jan Grass Cownoisseur Tarjan+拓扑排序 题目大意:给定一张图,从1开始随便走最后回到1,,有一次机会可以反向沿着某条边走一次,求最多能经过多少个点 显 … 阅读更多
POJ 2375 Cow Ski Area (强连通分量) Home » 编程开发 » POJ 2375 Cow Ski Area (强连通分量) 题目地址:POJ 2375 对每个点向与之相邻并h小于该点的点加有向边。然后强连通缩点。问题就转化成了最少加几 … 阅读更多
连通分量 无向图的割顶和桥 无向图的双连通分量 有向图的强连通 Home » 编程开发 » 连通分量 无向图的割顶和桥 无向图的双连通分量 有向图的强连通 时间戳 dfs_clock :说白了就是记录下访问每个结点的次序。假设我们用 pre 保存,那么如果 pre[ … 阅读更多
Mining Your Own Business Home » 编程开发 » Mining Your Own Business 刘汝佳书上都给出了完整的代码 在这里理一下思路: 由题意知肯定存在一个或者多个双连通分量; 如果某一个双连通分 … 阅读更多
uva 10765 Doves and bombs(双联通分量) Home » 编程开发 » uva 10765 Doves and bombs(双联通分量) 题意:我读了一遍题,没读懂 给一个n个点联通的无向图,要求的是去掉图中的某个点后,所形成的连通块的个数。按形成 … 阅读更多
poj 3895 Cycles of Lanes 修改tarjan算法求图中最大环 Home » 编程开发 » poj 3895 Cycles of Lanes 修改tarjan算法求图中最大环 题意: 给一个边权均为1的无向图,求图中的最大环。 分析: tarjan算法一般用来强连通分量,它依次访问图中 … 阅读更多
黑白老照片、泛黄旧照片、高对比度等效果 Home » 编程开发 » 黑白老照片、泛黄旧照片、高对比度等效果 在Android中,对图像进行颜色方面的处理,,如黑白老照片、泛黄旧照片、高对比度、低饱和度等效果,都可以通过 … 阅读更多
USACO 2011 Jan Gold 3. Roads and Planes Home » 编程开发 » USACO 2011 Jan Gold 3. Roads and Planes 题意: 给出一个n个结点m条边有向图,可能有负权边; 但是存在负权边a->b则不会有某个路径可以从b到a … 阅读更多
3795 Grouping(强连通分量 拓扑) Home » 编程开发 » 3795 Grouping(强连通分量 拓扑) 题目请点我 题解: 这是我的第一道强连通分量,,虽然参考了别人的代码,还是很有收获。强连通分量的查找和处理是很 … 阅读更多
1719 Spy Network(强连通分量) Home » 编程开发 » 1719 Spy Network(强连通分量) 题目大意:给出一个张有向图,和N个点的价值(买了这个点后,以这个点出发的所能遍及的点都会被染色) 问至少要花费 … 阅读更多