网站首页
编程语言
数据库
系统相关
其他分享
编程问答
删点
2024-08-16
502 删点游戏
//502删点游戏.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/14/problem/685给你一张n个顶点的有向简单图,顶点编号从1到n,我们要把所有顶点一个一个删完。小蜗每次会删掉图中的一个顶点和所有与它相连的边,小蜗想知
2024-05-15
P1807 最长路
链接:https://www.luogu.com.cn/problem/P1807其实没什么难的,注意点:拓扑排序,把非1的入度为0的点及其衍生点全删了,不然会到一半无法拓扑下去。关键在于我之前那个删点的操作,先看错误代码:...voidclearpoint(llix){ for(lli=0;i<G[ix].size();i++) { rd[G[ix][i]]-