首页 > TAG信息列表 > 3342
HDU 3342 Legal or Not
有向图判环。 拓扑排序 判断拓扑排序的结果是否包含\(n\)个点。 const int N=110; vector<int> g[N]; int din[N]; int n,m; bool topo() { queue<int> q; for(int i=0;i<n;i++) if(din[i] == 0) q.push(i); int cnt=0; while(q.size())HDU 3342 Legal or Not
问题描述 翻译后： ACM-DIY是一个大型的QQ群，聚集了很多优秀的acmer。它是如此和谐，就像一个大家庭。每天，许多“牛”喜欢HH, HH, AC, ZT, lcc, BF, Qinz等聊天在线交流他们的想法。当有人有问题的时候，很多像迷路一样热心的奶牛会来帮忙。然后被帮助的人会叫迷失的“主人”，迷失将Legal or Not HDU - 3342 (拓扑排序)
注意点： 输入数据中可能有重复，需要进行处理！ 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 #include <sstream> 7 8 9 using namespace std;10 11 int n, m;12 13 int indegHDU 3342 Legal or Not
直接判断有无环就行，注意对邻接表初始化，不然就WA了 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; vector <int> e[maxn << 1]; int in[maxn], n, m, flag, X; void init() { memset(in, 0, sizeof(in)); for (int i = 0; i < n; i++)HDU 3342 Legal or Not（拓扑排序判环）
Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ide