摘要: 一个连通分量里面的点都可以相互到达 且相互到达的边 || 点 不重合 做连通分量的题时要记得 缩点 建图 然后统计每个连通分量度数(入度 || 出度) 遇到问是否u 能到 v啥的之类的 直接先一套连通图 因为任意两个在一个连通图中的点都可以相互到达 然后就算每个连通图之间都有边,那顶多就是一个有向无 阅读全文
posted @ 2019-04-19 21:00 WTSRUVF 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2336 Accepted Submission(s): 阅读全文
posted @ 2019-04-19 19:22 WTSRUVF 阅读(357) 评论(0) 推荐(0) 编辑