多校训练第2轮.A——Misaka Network【拓扑排序】
题目传送门题意给你一个DAG,需要选出来一些不相邻的控制节点,使得整个图被控制,每个控制节点可以控制它本身和所有它指向的点题解直接按照拓扑序选取即可,当拓扑序比自己大的节点的状态已经决定时,若自己没有被控制,自己便是控制节点复杂度O(n)复杂度O(n)复杂度O(n)AC-Code#include <bits/stdc++.h>using namespa...
原创
2020-03-08 13:19:38 ·
361 阅读 ·
0 评论