强连通分量
文章平均质量分 74
祝我好运!!
这个作者很懒,什么都没留下…
展开
-
大一暑假第三周周赛 G 强连通
强连通 题目链接 题目: 听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不能寐啊,他想着得快点把这消息告诉大家,虽然他手上有所有人的联系方式,但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式,这样他可以通知其他人,再让其他人帮忙通知一下别人。你能帮Wiskey计算出至少要通知多少人,至少得花多少电话费就能让所有人都被通知到吗? 输入: 多组测试数组,以EOF结束。 第一行两个整数N和M(1<=N<=1000, 1<=M<=2000),表示人原创 2021-08-17 17:17:32 · 102 阅读 · 0 评论 -
大一暑假第三周下强连通分量 H - Popular Cows
H - Popular Cows 有向图的强连通分量 题目链接 题目: Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that tell you that cow A thin原创 2021-08-09 18:40:00 · 78 阅读 · 0 评论