摘要：
二分图匹配+floyd求图中节点是否可达。模型很容易想到。此题我认为用网络流最好解释，如果有device有重复的话。二分图建模比较麻烦。一开始没想到这点，用二分图做的,但是AC了，数据应该没有device重复的情况。然后就是判断一个插头通过适配器能转化成什么其他的插头，刚开始用矩阵乘法来判断这个关系，数据一开到500运行时就运行错误(感觉也不是很大啊，至今还不知道原因)，后来在网上发现有用floyd做，想了想，确实可以，而且还简单，就是个DP的过程。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
