PTA 7-11 关键活动（30 分）

最新推荐文章于 2023-06-24 04:52:25 发布

Albert_Albert_Albert

最新推荐文章于 2023-06-24 04:52:25 发布

阅读量1.5k

点赞数

分类专栏： PTA 文章标签： PTA

本文链接：https://blog.csdn.net/Albert_Albert_Albert/article/details/87987800

版权

本文详细探讨了PTA（Parents and Teachers Association）在7-11阶段的关键活动，包括家长教师交流、活动组织和学生支持等方面，旨在促进家校合作，提升学生教育体验。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>

#define mem(a, b) memset(a, b, sizeof a)
#define INF 0x3f3f3f3f

using namespace std;

const int maxn = 200;

int n, m, rs, ans;
int dfn[maxn][maxn], dis[maxn][maxn];
int vl[maxn], ve[maxn], in[maxn], out[maxn];
vector<int> ge[maxn],gl[maxn];

struct node{
	int s, e, dfn;
}nodes[maxn];

void init();
int cmp(node n1, node n2);
void bfs_e();
void bfs_l();

int main()
{
	#ifdef ONLINE_JUDGE
	#else
	freopen("in.txt","r",stdin);
	#endif
	
	cin >> n >> m;
	init();
	int s, e, w;
	int i, j;
	for(i = 1; i <= m; i++){
		
		cin >> s >> e >> w;
		ge[s].push_back(e);
		gl[e].push_back(s);
		dis[e][s] = dis[s][e] = w;
		in[e]++, out[s]++;
		dfn[s][e] = 1;
		nodes[s].dfn = i;
		 
	}
	
	bfs_e();
	
	if(ans != n) cout << "0";
	else{
		
		for(i = 1; i <= n; i++){
			
			if(!out[i]) rs = max(rs, ve[i]);