拓扑排序
leihao-lester
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #628 (Div. 2)C - Ehab and Path-etic MEXs
C - Ehab and Path-etic MEXs 题目链接 简要描述: 从一个点到另一个点出发,所经过的边组成一个集合, 这些集合中所不包含的最小自然数为mex(u,v),要求使所有的mex(u,v)中的最大值最小 方法一: 因为那是树,所以0 和 1必定能在同一条路上, 于是 只要有一个节点入度>2,2就是mex(u,v)最大值, 所以只要有一个节点入度>2,就0 1 2递增摆...原创 2020-03-15 19:20:06 · 109 阅读 · 0 评论 -
HihoCoder-1174拓扑排序
描述 由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。 小Ho:小Hi,你这学期有选什么课么? 小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。 小Ho:先修课程真是个麻烦的东西呢。 小Hi:没错呢。好多课程都有先修课程,每次选课之前都得先查查有没有先修。教务公布的先修课程记录都是好多年前的,不但有重复的信息,好像很...原创 2020-01-18 10:54:07 · 158 阅读 · 0 评论 -
hihoCoder 1175 拓扑排序
hihoCoder 1175 拓扑排序 题目链接:https://hihocoder.com/problemset/problem/1175 一.题目分析 本题是典型的拓扑排序类题目 二.AC代码 using namespace std; #include<bits/stdc++.h> #define maxn 1000005 #define modd 142857 void f(vo...原创 2020-01-10 19:05:02 · 132 阅读 · 0 评论