摘要：
给定一张N个顶点M条边的无向图 每条边上带有权值 所有权值都可以分解成2^a*3^b的形式 q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b 注意：路径可以不是简单路径 下面是一些可能有用的定义： 最小公 阅读全文
摘要：
题目大意： 将一个矩阵中的1和2分隔，求出最小的分隔代价 思路： 直接连边 所有点向四连块连边 其实也可以 正常的做法是狼到相邻的羊和空地，空地到相邻的空地和羊连一条流量为1的边 最后dinic 1 #include<iostream> 2 #include<cstdio> 3 #include<c 阅读全文