HBC21493旅行,最短路,图论正三角形恋爱法则题解

天涯离梦残月幽梦 算法基础篇 27 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
Fillin在努力的获得促销资格的时候,benTuTuT和jingzhiwang讨论起了程序员的爱情,jingzhiwang告诉benTuTuT:“传说有一个叫做正三角形恋爱法则的东西,只要解出它,就能够收获爱情,我冥思苦想20年,却依旧不能得到答案,不知道有生之年能否解出它,”benTuTuT长这么大还不知道有这种东西,于是问:“这个正三角形恋爱法则是什么鬼,”jingzhiwang嘲笑道:

Fillin在努力的获得促销资格的时候,benTuTuT和jingzhiwang讨论起了程序员的爱情。jingzhiwang告诉benTuTuT:“传说有一个叫做正三角形恋爱法则的东西,只要解出它,就能够收获爱情,我冥思苦想20年,却依旧不能得到答案,不知道有生之年能否解出它。”benTuTuT长这么大还不知道有这种东西,于是问:“这个正三角形恋爱法则是什么鬼。”jingzhiwang嘲笑道:“正三角形恋爱法则都不知道一定没有女朋友,正三角形法则就是。。。” 正三角形法则: 一个正三角形边长为x,你需要将它变为边长为y的小正三角形,如果你能用最少的变换次数完成,你就会收获最完美的爱情。。(出题人表示不信qaq:我就解出来了) 变换规则如下:每次操作你可以将任意一条边在保证还能拼成三角形的情况下缩短。

HBC21493旅行,最短路,图论正三角形恋爱法则题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC21493旅行 最短路 图论正三角形恋爱法则题解