H

<br />1062* 昂贵的聘礼 枚举等级限制+dijkstra<br />1087* A Plug for UNIX 2分匹配<br />1094 Sorting It All Out floyd 或 拓扑<br />1112* Team Them Up! 2分图染色+DP<br />1125 Stockbroker Grapevine FLOYD<br />1135 Domino Effect 最短路<br />1149* PIGS 网络流<br />1161* Walls floyd<br />12

<br />POJ 2449 Remmarguts' Date(中等)<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2449<br />题意：经典问题：K短路<br />解法：dijkstra+A*(rec)，方法很多<br />相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144<br />该题亦放在搜索推荐题中<br /><br />POJ 3013 - Big Chris

#include #include using namespace std; const int maxn=1000; int n; int count=0; int ans=123456789; int dis[maxn][maxn]; int g[maxn][maxn]; int pre[maxn][maxn]; int road[maxn]; void init() { ans=123456789; for (int i=1;i

#include using namespace std; #include int main() { freopen("in.txt","r",stdin); int n; int temp; int c[200]; int a[200][200]; int degree[200]; for (int i=0;i>n; for (int i=1;i>temp; while (temp!=0) { a[i][

<br />1056 Computer net<br />#include<iostream> #include <stack> using namespace std; int n; int m,k; int a[10002][100]; int c[10002]; bool visit[10001]; int acount; int maxx; stack<int> vec; void init() { for (int i=0;i<=n;i++) {

<br />最简单的二分图匹配，第一次写增广路算法。<br />#include<iostream> using namespace std; const int MAX=205; bool map[MAX][MAX]; int match[MAX]; bool vis[MAX]; int n,m; bool can(int t) { for(int i=1;i<=m;i++) { if(map[t][i] && 0==vis[i]) {

每个工作用一条边代表，用最小的点覆盖所有的边，也就是找出最小覆盖。公式：最小覆盖=最大匹配；对原二分图做一次最大匹配#include using namespace std; const int MAX=1005; int map[MAX][MAX]; int match[MAX]; bool vis[MAX]; int n,m; bool can(int t) { for(int i=1;i