摘要：1 /*UVA 11324强连通分量缩点+DAG上最长路（不明白算法为什么正确ing） 2 主要是为了练习缩点和GAD 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文

摘要：1 /*LA3523图论 2 二分图和点双连通分量的综合性质 3 4 这道题因为算法证明的理解，卡了几天，所以这里自己要详细的给自己分析一下. 5 题意：n个骑士举行圆桌会议。一场会议至少有3个人，且人数必须是奇数，人必须依次相邻的坐。相互憎恨的人不能相邻。问，无法参加任何会议的人的个... 阅读全文

摘要：1 /* 2 UVA - 10765 3 算法：如果是割点 那么是多少连同块的公共点那么权值就是多少，否则为一 4 考点：割点与连通块的关系，ps：我也是通过输出观察连通块，归纳一下才推导的，pps：所以找规律也很重要 5 补充点：要考虑多个连通分量（指的是dfs得到了）cnt,后来发现... 阅读全文

摘要：1 /* 2 LA4287图论 3 有向图SCC 4 关键点： 5 1、事件抽象成图的节点 6 2、建立相似的模型（有向图SCC） 7 3、等效代替：缩点的思想 8 4、图论知识：非强连通转强连通 补充：a个缩点入度为0，b个出度为0，则添加max(a,b)条有向边，可以成为有向图的强连通分量 ... 阅读全文

摘要：1 /* 2 LA5135图论 3 割点性质运用 4 5 关键：割顶出设置逃生点是不划算的。 6 这道题的思路算是比较简单，没有推导证明的成分，是BCC性质的运用 7 注意，当整张图是BCC时，至少要设置两个逃生点，这个也算是考点，开始没想到，下次注意 8 */ 9 #incl... 阅读全文