goto_1600的博客

解题报告：拓扑排序的板子题，不想说了。 #include<iostream> #include<cstring> using namespace std; const int N=110,M=10010; int q[N]; bool st[N]; int n; int h[N],e[M],ne[M],idx; int tt=-1,hh=0; int din[N]; void add(int a,int b) { e[idx]=b,ne[idx]=h[a],h[a]=i.

有Ｎ个士兵(1≤Ｎ≤26)，编号依次为 Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较 结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1> P2)，如”Ａ> Ｂ”表示Ａ比Ｂ高。 请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。 （注：比较结果中没有涉及的士兵不参加排队） ...

问题 2283: [蓝桥杯][2018年第九届真题]小朋友崇拜圈 时间限制: 1Sec 内存限制: 128MB 提交: 44 解决: 29 题目描述 班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。 在一个游戏中，需要小朋友坐一个圈， 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人？ 小朋友编号为1,2,3,…N 输入 输入第一行，一个整数N（3<...

农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到T个城镇，编号为1~T。 这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。 每条道路 i 或者航线 i 连接城镇Ai到Bi，花费为Ci 。 对于道路，0≤Ci≤10,000 ;然而航线的花费很神奇，花费Ci可能是负数(−10,000≤Ci≤10,000 )。 道路是双向的，可以从Ai 到Bi，也...