摘要：
题意：给一个图。规定至多转弯的次数，起点和终点。问在转弯的次数内能否到达终点。 注意！给的n*m的map，n是列，m是行。同一个点可能经过多次。由于只统计拐弯次数，会出现走的步数少但拐弯多的情况。 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文
摘要：
题意：给出一个有向图，选择一个点，则要选择它的可以到达的所有节点。选择每个点有各自的利益或损失。求最大化的利益，以及此时选择人数的最小值。 算法：构造源点s汇点t，从s到每个正数点建边，容量为利益。每个负点到t建边，容量为损失的绝对值。其他关系边容量正向无穷，反向0。正数点总和减去最小割即为最大权闭 阅读全文