示例#1
0
        public long NumberOfSheets()
        {
            ResidualNetwork rn = new ResidualNetwork(ChartCount, ChartCount, BipartiteGraph);

            rn.FindBipartite();
            return(ChartCount - rn.MaxFlow);
        }
示例#2
0
        public virtual long[] Solve(long flightCount, long crewCount, long[][] info)
        {
            ResidualNetwork rn = new ResidualNetwork((int)flightCount, (int)crewCount, info, true);

            return(rn.FindBipartite());
        }
示例#3
0
        public virtual long Solve(long nodeCount, long edgeCount, long[][] edges)
        {
            ResidualNetwork rn = new ResidualNetwork(nodeCount, edges);

            return(rn.FindMaxFlow());
        }