摘要：
一个公园中有 n 个景点，景点之间通过无向的道路来连接，如果至少两个环公用一条路，路上的游客就会发生冲突；如果一条路不属于任何的环，这条路就没必要修 问，有多少路不必修，有多少路会发生冲突 每一个连通块中，如果边数大于点数，这个块中所有的边全部是冲突边。 所有桥为不需要修建的路。 通过这题学习点的双 阅读全文
摘要：
问题描述 输入描述 输出描述 输入样例 输出样例 Hint 并不知道这题算什么题型。。。好题（我不会的都是好题，哼。。。 比赛时一直在找规律。。最后也没做出来。。。后来问了同学╭(╯^╰)╮ 数组f[i]记录第i天一共有多少个数字，数组ans[i]第i天的数字和。注意到其实并不需要算到一百天。 阅读全文
摘要：
做这题简直是一种折磨。。。 有n个骑士，骑士之间相互憎恨。给出骑士的相互憎恨的关系。 骑士要去开会，围成一圈坐，相互憎恨的骑士不能相邻。开会骑士的个数不能小于三个人。求有多少个骑士不能开会。 注意：会议可以开无数次，也就是说一个骑士其实是可以开多次会议的，所以一共可以开会的人也未必是奇数。 求出相互 阅读全文
摘要：
给定一个图，并给定边，a b c（c==1||c==2） 表示ab之间有c条边 求把尽可能多的有向边定向变成强联通图。 先把图当做无向图，加边时记录是否有边，dfs的时候不要把本没有的边用到！因为这个错了好多次。。。。然后就简单了，记录桥就可以了。 阅读全文
摘要：
给一个无向图，要求变成强连通的有向图，需要保留哪些边。 边的双连通，对于桥保留两条边，其他的只保留一条边。求双连通的过程中记录保留边。 阅读全文
摘要：
崇拜有传递性。求所有牛都崇拜的牛tarjan算法求强连通。 如果不连通就不存在。如果联通，缩点后唯一一个出度为零的点就是答案，有多个则不存在。 阅读全文