随笔分类 -  图论—拓扑排序

摘要:题目描述 对于一个城市来说,排水系统是极其重要的一个部分。 有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由 nn 个排水结点(它们从 1∼n1∼n 编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水(简称为该结点的汇集管道),也有若干个管道向其他的排水结 阅读全文
posted @ 2021-10-17 00:33 脂环 阅读(242) 评论(0) 推荐(0) 编辑
摘要:看到数据量1e2,直接暴力即可。每一轮暴力检查两棵树上度为0的点,寻找最优答案输出,同时更新deg数组。 #include <bits/stdc++.h> #define N 405 #define M 10005 using namespace std; int n, head[N], ver[2 阅读全文
posted @ 2021-10-15 10:29 脂环 阅读(97) 评论(0) 推荐(0) 编辑
摘要:不难的大模拟,思路就是拓扑排序或者dfs判环,需要注意的是当一个点入度为0,说明邻接到它的点的值已经计算出来了,这时候就可以计算这个点的值了。 坑点:当为loop的时候不能break,而是应该设置标记,然后把剩下的数据都读入(不作处理),最后输出一个loop。在这里卡了两个多小时。。 #includ 阅读全文
posted @ 2021-09-11 22:49 脂环 阅读(173) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11253/K 来源:牛客网 题目描述 ZYT had a magic permutation a1,a2,⋯ ,ana1,a2,⋯,an, and he constructed a sequence b1,b2,⋯bnb 阅读全文
posted @ 2021-07-20 10:53 脂环 阅读(170) 评论(0) 推荐(0) 编辑
摘要:You are given a graph consisting of nn vertices and mm edges. It is not guaranteed that the given graph is connected. Some edges are already directed 阅读全文
posted @ 2020-07-19 01:46 脂环 阅读(410) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩