0_0_27663660_32473\Main.java:1: 错误: 需要class, interface或enum
public static int n = 6;
^
0_0_27663660_32473\Main.java:3: 错误: 需要class, interface或enum
public static int s = 0;
^
0_0_27663660_32473\Main.java:4: 错误: 需要class, interface或enum
public static int t = n - 1;
^
0_0_27663660_32473\Main.java:6: 错误: 需要class, interface或enum
public static int[][] Capacity = {
^
0_0_27663660_32473\Main.java:24: 错误: 需要class, interface或enum
public static int[][] Residual;
^
0_0_27663660_32473\Main.java:26: 错误: 需要class, interface或enum
public static int[][] Flow = new int [n][n];
^
0_0_27663660_32473\Main.java:36: 错误: 需要class, interface或enum
public static int[] findAgumentPath(int n, int s, int t) { // BFS
^
0_0_27663660_32473\Main.java:38: 错误: 需要class, interface或enum
boolean[] visited = new boolean [n];
^
0_0_27663660_32473\Main.java:39: 错误: 需要class, interface或enum
for (int i = 0; i < n; i++) {
^
0_0_27663660_32473\Main.java:39: 错误: 需要class, interface或enum
for (int i = 0; i < n; i++) {
^
0_0_27663660_32473\Main.java:39: 错误: 需要class, interface或enum
for (int i = 0; i < n; i++) {
^
0_0_27663660_32473\Main.java:41: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:45: 错误: 需要class, interface或enum
int currentIndex = s; // BFS begin from S
^
0_0_27663660_32473\Main.java:46: 错误: 需要class, interface或enum
visited[currentIndex] = true;
^
0_0_27663660_32473\Main.java:47: 错误: 需要class, interface或enum
queue.offer(currentIndex);
^
0_0_27663660_32473\Main.java:49: 错误: 需要class, interface或enum
while(!queue.isEmpty()) {
^
0_0_27663660_32473\Main.java:51: 错误: 需要class, interface或enum
visited[currentIndex] = true;
^
0_0_27663660_32473\Main.java:52: 错误: 需要class, interface或enum
for (int i = 1; i < n; i++) {
^
0_0_27663660_32473\Main.java:52: 错误: 需要class, interface或enum
for (int i = 1; i < n; i++) {
^
0_0_27663660_32473\Main.java:52: 错误: 需要class, interface或enum
for (int i = 1; i < n; i++) {
^
0_0_27663660_32473\Main.java:56: 错误: 需要class, interface或enum
v_parent[i] = currentIndex;
^
0_0_27663660_32473\Main.java:57: 错误: 需要class, interface或enum
if (i == t) { //遍历到汇点t，则找到了增广路经
^
0_0_27663660_32473\Main.java:59: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:64: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:66: 错误: 需要class, interface或enum
public static int updateGraph(int[] path, int s, int t) {
^
0_0_27663660_32473\Main.java:68: 错误: 需要class, interface或enum
int curIndex = t;
^
0_0_27663660_32473\Main.java:70: 错误: 需要class, interface或enum
while(curIndex != s) {
^
0_0_27663660_32473\Main.java:72: 错误: 需要class, interface或enum
int to = curIndex;
^
0_0_27663660_32473\Main.java:74: 错误: 需要class, interface或enum
int edgeFlow = Residual[from][to];
^
0_0_27663660_32473\Main.java:75: 错误: 需要class, interface或enum
if (edgeFlow != 0 && edgeFlow <= bottleneck) {
^
0_0_27663660_32473\Main.java:77: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:79: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:84: 错误: 需要class, interface或enum
while(curIndex != s) {
^
0_0_27663660_32473\Main.java:86: 错误: 需要class, interface或enum
int to = curIndex;
^
0_0_27663660_32473\Main.java:87: 错误: 需要class, interface或enum
if (Residual[from][to] >= bottleneck) {
^
0_0_27663660_32473\Main.java:89: 错误: 需要class, interface或enum
Residual[to][from] += bottleneck;
^
0_0_27663660_32473\Main.java:90: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:92: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:94: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:96: 错误: 需要class, interface或enum
public static int calMaxFlow() {
^
0_0_27663660_32473\Main.java:100: 错误: 需要class, interface或enum
int n = read.nextInt();
^
0_0_27663660_32473\Main.java:101: 错误: 需要class, interface或enum
int m = read.nextInt();
^
0_0_27663660_32473\Main.java:102: 错误: 需要class, interface或enum
int t = n - 1;
^
0_0_27663660_32473\Main.java:103: 错误: 需要class, interface或enum
Residual = new int [n][n];
^
0_0_27663660_32473\Main.java:104: 错误: 需要class, interface或enum
for (int i = 0; i < m; i++) {
^
0_0_27663660_32473\Main.java:104: 错误: 需要class, interface或enum
for (int i = 0; i < m; i++) {
^
0_0_27663660_32473\Main.java:104: 错误: 需要class, interface或enum
for (int i = 0; i < m; i++) {
^
0_0_27663660_32473\Main.java:106: 错误: 需要class, interface或enum
int y = read.nextInt();
^
0_0_27663660_32473\Main.java:107: 错误: 需要class, interface或enum
int c = read.nextInt();
^
0_0_27663660_32473\Main.java:108: 错误: 需要class, interface或enum
Residual[x-1][y-1] = c;
^
0_0_27663660_32473\Main.java:109: 错误: 需要class, interface或enum
System.out.println(x + " " + y + " " + c);
^
0_0_27663660_32473\Main.java:110: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:113: 错误: 需要class, interface或enum
int[] agumentPath = findAgumentPath(n, 0, n - 1);
^
0_0_27663660_32473\Main.java:114: 错误: 需要class, interface或enum
int cur = updateGraph(agumentPath, 0, n - 1);
^
0_0_27663660_32473\Main.java:115: 错误: 需要class, interface或enum
boolean noPath = (cur == Integer.MAX_VALUE);
^
0_0_27663660_32473\Main.java:116: 错误: 需要class, interface或enum
while (!noPath) {
^
0_0_27663660_32473\Main.java:118: 错误: 需要class, interface或enum
agumentPath = findAgumentPath(n, 0, n - 1);
^
0_0_27663660_32473\Main.java:119: 错误: 需要class, interface或enum
cur = updateGraph(agumentPath, 0, n - 1);
^
0_0_27663660_32473\Main.java:121: 错误: 需要class, interface或enum
noPath = (cur == Integer.MAX_VALUE);
^
0_0_27663660_32473\Main.java:122: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:125: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:127: 错误: 需要class, interface或enum
public static void main (String[] args) {
^
0_0_27663660_32473\Main.java:130: 错误: 需要class, interface或enum
int T = read1.nextInt();
^
0_0_27663660_32473\Main.java:131: 错误: 需要class, interface或enum
for (int i = 1; i <= T; i++) {
^
0_0_27663660_32473\Main.java:131: 错误: 需要class, interface或enum
for (int i = 1; i <= T; i++) {
^
0_0_27663660_32473\Main.java:131: 错误: 需要class, interface或enum
for (int i = 1; i <= T; i++) {
^
0_0_27663660_32473\Main.java:133: 错误: 需要class, interface或enum
System.out.println("Case " + i + ": " + cnt);
^
0_0_27663660_32473\Main.java:134: 错误: 需要class, interface或enum
}
^
0_0_27663660_32473\Main.java:136: 错误: 需要class, interface或enum
}
^
69 个错误
|
