强连通分量 - 随笔分类 - GhostCai

摘要：最长路，差分约束阅读全文

posted @ 2018-10-23 15:04 GhostCai 阅读(81) 评论(0) 推荐(0) 编辑

摘要：tarjan求割点，搜索树阅读全文

posted @ 2018-08-16 21:37 GhostCai 阅读(102) 评论(0) 推荐(0) 编辑

摘要：缩点，DAG最长路阅读全文

posted @ 2018-07-25 09:24 GhostCai 阅读(97) 评论(0) 推荐(0) 编辑

摘要：矩阵实际含义转化阅读全文

posted @ 2018-07-08 11:51 GhostCai 阅读(172) 评论(1) 推荐(0) 编辑

摘要：见7.3测试阅读全文

posted @ 2018-07-03 21:03 GhostCai 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目描述众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后H... 阅读全文

posted @ 2018-01-26 13:40 GhostCai 阅读(96) 评论(0) 推荐(0) 编辑

摘要：tarjan (讲道理信息传递就是这样的？) 阅读全文

posted @ 2018-01-12 18:10 GhostCai 阅读(108) 评论(0) 推荐(0) 编辑

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：... 阅读全文

posted @ 2017-12-26 23:10 GhostCai 阅读(97) 评论(0) 推荐(0) 编辑

随笔分类 - 强连通分量