poj 3660 floyed传递闭包
摘要:
题意: 给定N点 每个点的等级不同,给定 m 边 表示 n 点相互的的大小关系 ,求可以有多少点等级可以确定思路 :一个点 若和其他N-1点有关系 就可以确定他的位置 否则不可以 所以 Floyd 跑出关系来 也就是跑个闭包 关于floyd的其他东西 https://blog.csdn.net/wz 阅读全文
posted @ 2018-10-08 20:15 Helpp 阅读(115) 评论(0) 推荐(0) 编辑