hdu 4067 Random Maze 最小费用最大流 Home » 编程开发 » hdu 4067 Random Maze 最小费用最大流 题意: 给出n个点,m条边,入口s和出口t,对于每条边有两个值a,b,如果保留这条边需要花费;否 … 阅读更多
[线段树] hdu5195 DZY Loves Topological Sorting Home » 编程开发 » [线段树] hdu5195 DZY Loves Topological Sorting 题意: 给一张拓扑排序图,最多删除K条边之后。 输出最大字典序的拓扑排序。 思路: 用线段树处理,节点存每个点 … 阅读更多
看数据结构写代码(37) 图的十字链表的表示与实现 Home » 编程开发 » 看数据结构写代码(37) 图的十字链表的表示与实现 图的邻接表在 查找 有向图的 出度 很 方便,,但是 在 查找 入度 时,需要遍历整个图。如果想要 方便的 查 … 阅读更多
Play on Words~~欧拉路径与欧拉回路 Home » 编程开发 » Play on Words~~欧拉路径与欧拉回路 这一题,相比之前做的题目,增加了欧拉路径的求解。而且这一题是有向图。题目大概的意思就是成语接龙,能接起来就算可 … 阅读更多
并查集树数据结构hdu1325 Home » 编程开发 » 并查集树数据结构hdu1325 我的解法就是去构造了一棵树 以数组的存储方式 数组的值存放节点的根! 排除空树 剩下的就是出现环 … 阅读更多
LeetCode 207. Course Schedule(拓扑排序 Home » 编程开发 » LeetCode 207. Course Schedule(拓扑排序 求有向图中是否有环。 法一:拓扑排序 用一个队列维护所有入度为0的节点,每次弹出一个节点v,查看从v可达的所有 … 阅读更多
MZLs endless loop(搜索) Home » 编程开发 » MZLs endless loop(搜索) hdu5348(2015多校5)–MZL's endless loop(搜索) 分类:& … 阅读更多
1236 Network of Schools(强连通分量) Home » 编程开发 » 1236 Network of Schools(强连通分量) 题目大意:有N个点,接着给出N个点所能连接的点。 问题1:如果要将一个信息传递给这N个点,至少需要传递给多少个 … 阅读更多
BZOJ 1124 [POI2008]枪战Maf 贪心+乱搞 Home » 编程开发 » BZOJ 1124 [POI2008]枪战Maf 贪心+乱搞 题意:略。方法:贪心+乱搞。解析:今天做的题里面最难的了…分连通块进行考虑。一个连通块最多死多少呢?一个点 – … 阅读更多