图的联通
文章平均质量分 82
sunshinezff
啦啦啦啦啦
展开
-
【bzoj4484】【JSOI2015】【最小表示】【拓扑排序+bitset】
Description【故事背景】还记得去年JYY所研究的强连通分量的问题吗?去年的题目里,JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY,今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点(每个点从1到N编号),M条边的有向图,JYY发现,如果从图中删去一些边,那么原图的连通性会发生改变;而也有一些边,删去之后图的连通性并不会发生改变。JYY想知原创 2016-05-21 10:45:16 · 1751 阅读 · 0 评论 -
【bzoj4602】【SDOI2016】【齿轮】【dfs】
Description现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿轮顺时针转动,则编号为v的齿轮会逆时针转动。若不同链条的传动比不相原创 2016-05-20 18:47:56 · 1046 阅读 · 0 评论