摘要：传递闭包裸题 但是本题的Floyd一定要优化,不然会T cpp include include include include include using namespace std; int init(){ int rv=0,fh=1; char c=getchar(); while(c'9'){ 阅读全文

摘要：传递闭包经典应用 奶牛的名次能确定当且仅当在它前面的牛数+在他后面的牛数==n 1 在他前面和后面的牛数可以转化成求完传递闭包后的出度和入度 cpp include include include include include using namespace std; int n,m,dis[10 阅读全文

摘要：DAG图上可相交最小路径覆盖 先求给定DAG的传递闭包,将任意相连的两点加入二分图中,然后就是经典的不相交最小路径覆盖 所谓传递闭包就是将DAG图中任意点间的连通关系处理出来,用Floyd即可 cpp include include include include include using nam 阅读全文