laura专题

CF 1900B Laura and Operations 学习笔记

原题链接 传送门 题意 输入三个数字a,b,c表示1,2,3的数目,也就是说有a个1,b个2,c个3,每一次可以删除两个不同的数字,增加一个剩下的数字,比如说删除1和3,增加2,问经过多次操作,能不能使得所有数字只有1,或者只有2,只有3 代码 #include<bits/stdc++.h>using namespace std;int main(){int t;scanf("%d"

UVa 1659 Help Little Laura 最大费用循环流

传送门:UVa 1659 Help Little Laura 题目大意:平面上有m条有向线段连接了n个点。你从某个点出发顺着有向线段行走,给走过的每条线段涂一种不同的颜色,最后回到起点。你可以多次行走,给多个回路涂色(要么不涂色,要么就至少给一个回路上的边全部涂色)。可以重复经过一个点,但不能重复经过一条有向线段。如下图所示的是一种涂色方法(虚线表示未涂色)。 每涂一个单位长度将得到X分,