qq_41510496的博客

1581 摆放骨牌 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在要用1×2的骨牌铺满n×m 方格中空的地方。这些骨牌只能铺在空的地方并且不能重叠。如果有唯一解，输出方案，如果没有解或者有多解输出Not unique样例解释：第一个样例中，有两种解： 123<>^^*vv<> 和 123^&...

题目描述策策同学特别喜欢逛公园。公园可以看成一张 NN 个点 MM 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， NN 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从 NN 号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛公园这件事上花...