![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 92
(ノ"◑ڡ◑)ノ
这个作者很懒,什么都没留下…
展开
-
太鼓达人 牛客 【欧拉回路,dfs,位运算】
太鼓达人 牛客 【欧拉回路,dfs,位运算】问题链接题目描述七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战。然而即使是在普通难度下,cl的路人本性也充分地暴露了出来。一曲终了,不但没有过关,就连鼓都不灵了。Vani十分过意不去,决定帮助工作人员修鼓原创 2020-09-16 16:58:12 · 168 阅读 · 0 评论 -
牛客 dizzy cow 拓扑循环
牛客 dizzy cow 拓扑循环#题目链接#语义:给定n个点,m1条有向边,m2条无向边,建立有向无环图#思路:视方向为大小关系,对每个点进行拓扑排序编号,本题视u->v为u<v;对于无向边,若xi<yi则输出xi yi负责就输出yi xi;#include<iostream>#include<vector>#include<queue> using namespace std;const int maxn=1e5+5;int dg[原创 2020-08-31 16:36:48 · 114 阅读 · 0 评论