-
摄像头
拓补排序找入度为零的，就是没被监视的，删掉继续找入度为零的，继续删直到找不到输出答案 1234567891011121314151617181920212223242526272829303132333435363738394041#include<cstdio>#include<algorithm>#include<iostream>#include<c …
-
烦人的幻灯片
将入度为一的区间(也就是唯一匹配的点和区间)找出来，把这个点所有出度的入度–，给这个点做标记，输出继续执行以上操作1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include<cstdio> …
-
奖金
谁应该高谁的入度++，并记录下谁比低的高（低的得出度），所以入度为零的就是最低的（好不公平），找出所有最低的，将他们算作一层，奖金++（算是拓补排序吧） 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include<cstdio&g …