iwtwiioi

摘要： https://vijos.org/p/1789我yy了一下发现我的方法没错啊，为嘛才80分。。（后来看了题解，噗，还要判断k>n和k=1的情况QAQ当k=1的时候，答案显然是m^n当k>n的时候，显然随便搞都满足当n=k的时候，显然这是个排列就能做的，枚举一半必定有且只有一个另一半与之对应，所以直... 阅读全文

摘要： https://vijos.org/p/1790好神的贪心题。。一开始我也想到了贪心，但是是错的。。sad就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。但是想了想很快发现不可做。。因为这种dfs牵扯到的东西太多了。然后我想到这些约束是不是和差分约束有关，然后就脑补，可是... 阅读全文