首页 > TAG信息列表 > 3876
DTOJ#3876. 图（g）
传送门 老虎和蒜头是好朋友。 一天老虎在黑板上画了一个无向连通图，然后他跟蒜头说，我能把这个图的点用四种颜色染色，满足相邻点不同色。 蒜头不服气，在黑板上画了一个五个点的完全图。老虎跟蒜头说，这个图我能找到一个奇环，并且删掉这个奇环上的边之后图仍然联通。 蒜头发现他构不Checker（AtCoder-3876）
Problem Description AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a checked pattern of side K is a pattern where each square is painted black or white so that each connected component of each colorZOJ 3876 JAVA
题意： 输入年份，求五一假期一共放多少天假。五一假期默认5天，如果5月1号星期一，那么它之前有星期六星期天两天假期， 假期总长度就变成5+2，五一假期结束第二天也需要判断是不是假期。 思路： 使用Java的calendar类，输入年份后判断5月1号是这周的第几天，再判断五一假期的之前和之后是不是周末。BZOJ 3876 [AHOI/JSOI2014]支线剧情 (最小费用可行流)
题面：洛谷传送门 BZOJ传送门 题目大意：给你一张有向无环图，边有边权，让我们用任意条从1号点开始的路径覆盖这张图，需要保证覆盖完成后图内所有边都被覆盖至少一次，求覆盖路径总长度的最小值 最小费用可行流板子题.. 有源汇最小费用可行流 给定一张有源汇网络流图，必须保证图中每条边的