这是一道关于图论的题目，要求对混合图进行拓扑排序，并根据排序定向无向边，确保不存在环。题目给出了数据范围和样例，并提示了20%和30%的数据规模。解决方案是先进行拓扑排序，然后定向无向边。
混合图
Special Judge
Time Limit: 1000 ms Memory Limit:128 MB
Description
Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。
Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走到自己以前走过的地方，他的国家本来有p1条有向边，p2条无向边，由于国王奇怪的爱好，他觉得整改所有无向边，使得他们变成有向边，要求整改完以后保证他的国家不可能出现从某个地点出发顺着路走一圈又回来的情况。（注:m=p1+p2.）
概述:给你一张混合图，要求你为无向图定向，使得图上没有环。Input
第一行3个整数 n,p1,p2，分别表示点数，有向边的数量
最低0.47元/天 解锁文章
扫一扫
582
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
