Severity: 8192
Message: Creation of dynamic property CI_Cache::$apc is deprecated
Filename: libraries/Driver.php
Line Number: 188
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: 8192
Message: Creation of dynamic property CI_Cache::$file is deprecated
Filename: libraries/Driver.php
Line Number: 188
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: 8192
Message: Creation of dynamic property Contents_model::$best_cnt is deprecated
Filename: ver3/Contents_model.php
Line Number: 17
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 17
Function: _error_handler
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: 8192
Message: Creation of dynamic property Contents_model::$popular_cnt is deprecated
Filename: ver3/Contents_model.php
Line Number: 18
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 18
Function: _error_handler
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: 8192
Message: Creation of dynamic property CI_Cache::$dummy is deprecated
Filename: libraries/Driver.php
Line Number: 188
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 799
Function: get
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 605
Function: getComment
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: 8192
Message: Creation of dynamic property Article_model::$best_cnt is deprecated
Filename: ver3/Article_model.php
Line Number: 18
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 18
Function: _error_handler
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: 8192
Message: Creation of dynamic property Article_model::$popular_cnt is deprecated
Filename: ver3/Article_model.php
Line Number: 19
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 19
Function: _error_handler
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
g4가 왜 38이죠?
10b의 경우 문제가 이해가 안되시는 분들을 위해 설명드리면, 결국 핵심은 "어느 한 도시에서 다른 도시"로 가는 경로가 무조건 있다는 것입니다.
본 문제를 살짝 바꾸면 각 도시 사이에 다리를 건설해서 도시에서 다른 도시로 이동하는 길이 있도록 다리를 건설하는 방법의 개수와 같습니다.
예를 들어 도시가 3개인 경우, 각 도시를 1, 2, 3이라고 하면
(1-2, 2-3) 하면 각 도시에서 다른 도시에서 이동할 수 있고, 비슷하게 (2-3, 3-1), (3-1, 1-2), (1-2, 2-3, 3-1)의 경우가 가능하므로 4가지가 가능합니다.
도시가 4개인 경우에도 비슷한 식으로 계산은 할 수 있겠죠.
다리가 3개일 때, 4개일 때, 5개일 때, 6개일 때의 케이스로 나누어서..
문제의 대략적인 프리뷰는 위와 같습니다.