构造
关注
分享
扫一扫
Akakii
_(:з」∠)_
展开
-
JZOJ4796. 三色图
题目大意 给一个二分图，左边有n1个点，右边有n2个点，共mm条双向边。 现在要对这些边进行赋值，每条边边权w可以为{0,1,2} 定义每个点ii的权值vi=∑(i,v)∈Ew(i,v) 要求赋值后有边直接相连的点权值不同。若无解输出No，有解输出方案。 Data Constraint n1,n2≤1500,m≤10000原创 2016-09-22 17:20:52 · 863 阅读 · 0 评论 -
CodeForces 741C Arpa’s overnight party and Mehrdad’s silent entering
题目大意 有2n个人坐成一圈，给定n对情侣，男的在a，女的在b。 现在有两种食物分配给这些人，要求每一对情侣分得食物不同，还要求任意连续三人至少有两种食物。 求分配方案。 Data Constraint n≤10^5原创 2016-12-09 12:18:44 · 795 阅读 · 0 评论 -
5029. 围墙
题目大意 给定一个长度为n的排列PP。 要求构造一个长度为n的括号序列，同时满足，对于每个左括号的位置i，连一条(i,Pi)的边，且最终的图中所有点的度数为1. 保证有解。 Data Constraint n≤100原创 2017-03-29 20:05:13 · 432 阅读 · 0 评论