摘要:
1.P8509 如何得到 npy 题意: 给定一棵n个节点的树,n-1条边,和关键点,s,t,求其他所有点到s或t的最短距离和,并标记每条边的方向,为1或0或2 思路: 从s和t分别dfs1搜寻,求出每个点到s或t的最短距离,并标记是到s还是t; 从s和t分别dfs2标搜寻,求出最短距离和以及边方向 阅读全文
摘要:
A题.[蓝桥杯 2013 省 B](补题) 题意: 用1-9的不重复不遗漏的数字组成a,b,c,使得a+b/c=n成立,则是一种方案,求整数n可以有多少种方案组成 思路: _数组a为1-9,用nextpermutation函数暴力枚举出所有1-9的不重复的组合,然后将他们分开组成a,b,c,由于数据 阅读全文