摘要：
http://codeforces.com/contest/761/problem/E 题意：给出一棵树，现在要把这棵树上的结点放置在笛卡尔坐标上，使得每一条边与x轴平行或者与y轴平行。输出可行解，即每个点放置的坐标。 思路： 一开始我想，这个每条边的边长都是可长可短的，好像很麻烦啊。 做法还是很巧 阅读全文
摘要：
https://vjudge.net/problem/UVA-11383 题意: 给定一个N×N矩阵，每个格子里都有一个正整数W（i，j）。你的任务是给每行确定一个整数row（i），每列也确定一个整数col（i），使得对于任意格子（i，j），w（i，j）<=row（i）+col（j）。所有的row（ 阅读全文